Codebook Design for Vector Quantisation Using Multiobjective Genetic Algorithms
نویسنده
چکیده
In this paper, we present a novel approach for codebook design using multiobjective genetic optimization. We partition the pattern space into perceptive classes, which are then clustered into hyperspheres based on multiobjective criteria. Multiobjective genetic algorithms perform optimisation on a vector space of objectives and are able to explore the search space for a set of equally viable and equivalent partitions of the pattern space. One of the objectives searches for compact solutions within a class, which in turn yields the least MSE distortion along with better perceptive quality.
منابع مشابه
Secondary codebook storage quantisation
Efficient reduction of storage and complexity demands in VQ and MQ systems is a key issue when developing new, more powerful compression algorithms. Secondary Storage Quantisation (SSQ) is capable of drastically reducing VQ storage through an efficient representation of codebook elements. Rather than the conventional fixed or floating point representation, codebook elements are quantised using ...
متن کاملNovel fuzzy reinforced learning vector quantisation algorithm and its application in image compression
A new approach to the design of optimised codebooks using vector quantisation (VQ) is presented. A strategy of reinforced learning (RL) is proposed which exploits the advantages offered by fuzzy clustering algorithms, competitive learning and knowledge of training vector and codevector configurations. Results are compared with the performance of the generalised Lloyd algorithm (GLA) and the fuz...
متن کاملClassified Vector Quantisation and population decoding for pattern recognition
Learning Vector Quantisation (LVQ) is a method of applying the Vector Quantisation (VQ) to generate references for Nearest Neighbour (NN) classification. Though successful in many occasions, LVQ suffers from several shortcomings, especially the reference vectors are prone to diverge. In this paper, we propose a Classified Vector Quantisation (CVQ) to establish VQ for classification. By CVQ, eac...
متن کاملUsing linguistic knowledge to improve the design of low-bit rate LSF quantisation
In this paper we investigate an alternative approach to the design of low-bit rate (LBR) quantisation. This approach incorporates phonetic information into the structure of Line Spectral Frequency (LSF) codebooks. In prior work vector quantisation (VQ) has been used to quantise stochastic processes. Speech signals can, however, be described in terms of phonetic segments and linguistic rules. A ...
متن کاملNovel vector quantiser design using reinforced learning as a pre-process
This paper presents the development and evaluation of a new approach toward the design of optimised codebooks by vector quantisation (VQ). A strategy of reinforced learning (RL) is proposed which exploits the advantages offered by fuzzy clustering algorithms, competitive learning and knowledge of training vector and codevector configurations. RL is used as a pre-process before using a conventio...
متن کامل